#include<iostream>
#include<vector>
#include<algorithm>
#include<functional>
using namespace std;

//int main()
//{
//    int num;
//    while (cin >> num)
//    {
//        int count = 0;
//        for (int i = 0; i < 31; i++)
//        {
//            if ((num >> i & 1) == 1)
//                count++;
//        }
//        cout << count << endl;
//    }
//}

//class Gloves {
//public:
//    int findMinimum(int n, vector<int> left, vector<int> right) {
//        int ret = 0;
//        for (int i = 0; i < n; i++)
//        {
//            if (left[i] == 0)
//            {
//                ret += right[i];
//                right[i] = 0;
//            }
//            if (right[i] == 0)
//            {
//                ret += left[i];
//                left[i] = 0;
//            }
//        }
//
//        sort(left.begin(), left.end());
//        sort(right.begin(), right.end());
//        
//        int numL = 0, numR = 0;
//        int flag = 0;
//        for (auto num : left)
//        {
//            if (flag == 1)
//                numL += num;
//            if (num != 0)
//                flag = 1;
//        }
//        flag = 0;
//        for (auto num : right)
//        {
//            if (flag == 1)
//                numR += num;
//            if (num != 0)
//                flag = 1;
//        }
//
//        cout << ret << endl;
//        cout << numL << ' ' << numR << endl;
//
//        ret += (numL < numR ? numL : numR) + 2;
//
//        return ret;
//    }
//};
//
//int main()
//{
//    Gloves s;
//    vector<int>left({ 0, 7, 1, 6 });
//    vector<int>right({ 1, 5, 0, 6 });
//    cout << s.findMinimum(4, left, right) << endl;
//}

//#include <iostream>
//#include<ctime>
//#include<cstdlib>
//#include<list>
//#include<vector>
//#include<string>
//using namespace std;
//
//int main()
//{
//    srand((unsigned int)time(NULL));
//
//    int num;
//    cin >> num;
//
//    list<vector<int> > lv;
//    vector<string> vs;
//    vs.reserve(num);
//
//    for (int i = 0; i < num; i++)
//    {
//        double location = 3.5;
//        for (int j = 0; j < 7; j++)
//        {
//            int dir = rand() % 2;
//            if (dir == 0)
//            {
//                vs[i] += 'L';
//                location -= 0.5;
//            }
//            else
//            {
//                vs[i] += 'R';
//                location += 0.5;
//            }
//        }
//        vector<int> v;
//        v.reserve(8);
//        v[(int)location] = 0;
//        lv.push_back(v);
//    }
//
//    for (auto s : vs)
//    {
//        cout << s << endl;
//    }
//
//    for (auto v : lv)
//    {
//        for (auto num : v)
//        {
//            cout << num;
//        }
//        cout << endl;
//    }
//}